Briggs, Seorang Tentara Angkatan Darat AS ditugaskan untuk membawa Lulu, anjing militer berjenis Belgian Malinois, mereka menyusuri Pantai Pasifik dengan harapan bisa tiba di pemakaman sesama prajurit tepat waktu. Sepanjang jalan, mereka benar-benar gila, melanggar segelintir kecil hukum, menghindari kematian, dan belajar berjuang untuk menemukan kebahagiaan.